Melia Bali Villas & Spa Resort - HotelTravel.com hotel discounts ... Guaranteed lowest rates at Melia Bali Villas & Spa Resort. Review - We had a good time in this hotel. The hotel is situated at the beach. The staff was friendly.